Graphs for Orthogonal Arrays and Projective Planes of Even Order

نویسندگان

  • David G. Glynn
  • David Byatt
چکیده

We consider orthogonal arrays of strength two and even order q having n columns which are equivalent to n − 2 mutually orthogonal Latin squares of order q. We show that such structures induce graphs on n vertices, invariant up to complementation. Previous methods worked only for single Latin squares of even order and were harder to apply. If q is divisible by four the invariant graph is simple undirected. If q is two modulo four the graph is a tournament. When n = q + 1 is maximal, the array corresponds to an affine plane, and the vertex valencies of the graph have parity q/2 modulo two. We give the graphs at all possible points and lines for twenty-two planes of order sixteen. Four of the planes, none of them of translation or dual translation type, produce non-empty graphs at some points.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The independence number for polarity graphs of even order planes

In this paper, we use coherent configurations to obtain new upper bounds on the independence number of orthogonal polarity graphs of projective planes of even order. In the case of classical planes of square even order, these bounds differ only by 1 from the size of the largest known independent sets.

متن کامل

On Some Quaternary Self-Orthogonal Codes

This paper studies families of self-orthogonal codes over Z4. We show that the simplex codes (Type α and Type β) are self-orthogonal. We partially answer the question of Z4-linearity for the codes from projective planes of even order. A new family of self-orthogonal codes over Z4 is constructed via projective planes of odd order. Properties such as shadow codes, self-orthogonality, weight distr...

متن کامل

Ordinary graphs and subplane partitions

We introduce a generalization of symmetric (v, k, λ) block designs, and show how these could potentially be used to construct projective planes of non-prime-power order. If q is a prime power and n2+n+1 = N(q2+q+1), then conceivably we could construct a projective plane of order n by gluing together N planes of order q. For example, 182+18+1 = 343 = 49 ·7. Can we make a projective plane of orde...

متن کامل

The construction of self-dual binary codes from projective planes of odd order

Every finite projective plane of odd order has an associated self-dual binary code with parameters (2(q2 + q + q2 + q + 1, We also construct other related self-orthogonal and doubly-even codes, and the vectors of minimum weight. The weight enumerator polynomials for the planes of orders 3 and 5 are found. The boundary and coboundary maps are introduced.

متن کامل

Legitimate colorings of projective planes

For a projective plane Pn of order n, let X(Pn) denote the minimum number k, so that there is a coloring of the points of P~ in k colors such that no two distinct lines contain precisely the same number' of points of each color. Answering a question of A. Rosa, we show that for all sufficiently large n, 5 < X(Pn) < 8 for every projective plane P, of order n.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Discrete Math.

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2012